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(54) PROPAGATION DELAY MEASUREMENT SYSTEM FOR PACKET SWITCHING NETWORK 

(57)Abstract: 

PURPOSE: To measure the propagation delay of a packet 
switching network without taking synchronism between terminal 
equipments. 

CONSTITUTION: A terminal equipment 20 sends the data of a 
packet whose sequence number is '0' in a timing to a switching 
network 10 through a TXD signal line and the packet data are 
inputted to a terminal equipment 30 through the switching 
network 10 and an RXD signal line. In this case, a protocol 
analyzer 40 monitors the TXD signal line and the TXC signal 
line to count the time when the terminal equipment 20 sends a 
packet whose sequence number is '0' and monitors the RXD 
signal line and the RXC signal line of the terminal equipment 30 
to count the time when the terminal equipment 30 receives a 
packet whose sequence number is '0' based on the sequence 

number provided on the packet. Then the propagation delay in the switching network 10 for the 
packet whose sequence number is '0' is obtained by calculating the difference between the two 
times counted by the analyzer 40. 
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[0006] 

[Embodiments] Next, an embodiment of the present invention will be described 
with reference to drawings. Figure 1 shows one example of a propagation delay 
measuring system in a packet switching network according to the present 
invention. The system comprises a packet switching network 10, terminals 20 
and 30, a protocol analyzer 40, and switches 5. A TX packet sent out by the 

20 terminal 20 is transmitted via the switching network 10, and received as an RX 
packet by the terminal 30. On the other hand, a TX packet sent out by the 
terminal 30 is transmitted via the switching network 10, and received as an RX 
packet by the terminal 20. The protocol analyzer 40 is connected to transmit 
signal lines and receive signal lines on the terminals 20 and 30 via the 
respective switches 5. When the switches 5 are connected to the contact "a" 
side, the protocol analyzer 40 is connected to the transmit signal line on the 
terminal 20 and the receive signal line on the terminal 30; conversely, when the 
switches 5 are connected to the contact "b" side, the protocol analyzer 40 is 
connected to the receive signal line on the terminal 20 and the transmit signal 

30 line on the terminal 30. 

[0007] Figure 2 shows a block diagram depicting the system in further detail. 
The terminals 20 and 30 are connected to the switched network 10 via TXD and 
TXC signal lines as transmit signal lines and RXD and RXC signal lines as 
receive signal lines. The protocol analyzer 40 is also connected to the TXD and 
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TXC signal lines and the RXD and RXC signal lines on the respective terminals 
20 and 30. However, for simplicity, the switches 5 are not shown in Figure 2, 
but only the connection condition is shown here when the switches 5 are 
connected to the contact M a" side. 

[0008] In this system, it is assumed that the packet switching network 10 is a 
network conforming to the X.25 standard, and that the terminals 20 and 30 are 
DTE devices. 

[0009] Next, referring to the sequence diagram of Figure 3 in conjunction with 
Figure 2, operation will be described for the case where the terminal 20 is acting 
10 as the receiving end [sic] and the terminal 30 as the transmitting end [sic]. 
Since the packet switching network 10 is an X.25 network as stated above, by 
setting the modulo a plurality of packets can be transmitted without requiring 
delivery acknowledgement, each packet being assigned a sequence number for 
identifying the packet. Accordingly, based on this sequence number, a 
correspondence can be established between the packet sent by the terminal 20 
and the packet received by the terminal 30. 

[0010] A description will be given by taking as an example the case where the 
terminal 20 transmits three packets of sequence numbers 0 to 2, of which the 
packet of sequence number 1 needs retransmitting. Packet data of sequence 

20 number 0 is sent out on the TXD signal line at a given timing from the terminal 
20 for transmission to the switching network 10, and the packet data is then 
forwarded from the switching network 10 onto the RXD signal line and received 
by the terminal 30. In this process, the protocol analyzer 40 monitors the TXD 
and TXC signal lines on the terminal 20 to measure the time that the terminal 
20 sent out the packet of sequence number 0, and also monitors the RXD and 
RXC signal lines on the terminal 30 to measure the time that the terminal 30 
received the packet of sequence number 0, by reference to the sequence number 
appended to the packet. The propagation delay that the packet of sequence 
number 0 experienced through the switching network 10 is determined by 

30 calculating the difference between the two times measured by the analyzer 40. 
[0011] Next, the terminal 20 transmits the packet of sequence number 1, and the 
analyzer measures the transmit time of the packet. However, since this packet 
is not delivered from the switching network 10 to the terminal 30, the packet is 
retransmitted as will be described later. 
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[0012] The terminal 20 next transmits the packet of sequence number 2, which 
is delivered via the switching network 10 to the terminal 30. As in the case of 
the packet of sequence number 0, the analyzer 40 measures the time that the 
packet of sequence number 2 was sent out from the terminal 20, and also 
measures the time that the packet of sequence number 2 was received by the 
terminal 30. The propagation delay that the packet of sequence number 2 
experienced through the switching network 10 is determined by calculating the 
difference between the two times measured by the analyzer 40. 
[0013] After that, when the terminal sends out a retransmit request SREJ(l) for 

10 the packet of sequence number 1, the request is transmitted via the switching 
network 10 to the terminal 10 which, in response to the request, retransmits the 
packet of sequence number 1. The packet is delivered via the switching 
network 10 to the terminal 30, and the analyzer 40 measures the time that the 
packet of sequence number 1 was sent out from the terminal 20 and also the 
time that it was received by the terminal 30. The propagation delay that the 
packet of sequence number 1 experienced through the switching network 10 is 
determined by calculating the difference between the two times measured by the 
analyzer 40. Here, if the time that the analyzer 40 measured when the packet 
of sequence 1 was first sent out is used as the transmit time of that packet, the 

20 propagation delay including the retransmission of the packet can be determined. 
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